Tabu search heuristic for inventory routing problem with stochastic demand and time windows
نویسندگان
چکیده
This study proposes the hybridization of tabu search (TS) and variable neighbourhood descent (VND) for solving Inventory Routing Problems with Stochastic Demand Time Windows (IRPSDTW). Vendor Managed (VMI) is among most used approaches managing supply chains comprising multiple stakeholders, implementing VMI require addressing Problem (IRP). Considering practical constraints related to demand uncertainty time constraint, proposed model combines multi-item replenishment schedules unknown arrange delivery paths, where actual amount only known upon arrival at a customer location limit. The method starts from initial solution that considers windows uses TS solve problem. As an extension, VND conducted jump its local optimal. results show can IRPSDTW, especially uniformly distributed locations.
منابع مشابه
Competitive Vehicle Routing Problem with Time Windows and Stochastic Demands
The competitive vehicle routing problem is one of the important issues in transportation area. In this paper a new method for competitive VRP with time windows and stochastic demand is introduced. In the presented method a three time bounds are given and the probability of arrival time between each time bound is assumed to be uniform. The demands of each customer are different in each time wind...
متن کاملA tabu search heuristic for the vehicle routing problem with time windows and split deliveries
In this paper, we consider the Vehicle Routing Problem with Time Windows and Split Deliveries (VRPTWSD) and present a solution method based on Tabu Search and four different neighborhood structures. This problem is an extension of the Vehicle Routing Problem, where the start of service at each customer must be within a time window, and a customer may be serviced by more than one vehicle. The he...
متن کاملA hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows
This paper presents a new hybrid variable neighborhood-tabu search heuristic for the Vehicle Routing Problem with Multiple Time windows. It also proposes a minimum backward time slack algorithm applicable to a multiple time windows environment. This algorithm records the minimum waiting time and the minimum delay during route generation and adjusts the arrival and departure times backward. The ...
متن کاملCrt - 95 - 84 a Parallel Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows
The vehicle routing problem with time windows is used to model many realistic applications in the context of distribution systems. In this paper, a parallel tabu search heuristic for solving this problem is developed and implemented on a network of workstations. Empirically, it is shown that parallelization of the original sequential algorithm does not reduce solution quality, for the same amou...
متن کاملA Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
This paper describes a tabu search heuristic for the vehicle routing problem with soft time windows. This problem allows lateness at customer locations although a penalty is then incurred and added to the objective value. By adding large penalty values, the vehicle routing problem with hard time windows can be addressed as well. In the tabu search, a neighborhood of the current solution is crea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Sistem dan Manajemen Industri
سال: 2022
ISSN: ['2580-2887', '2580-2895']
DOI: https://doi.org/10.30656/jsmi.v6i2.4813